Storing Small Photonic Cluster States in a Dephasing Environment 
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We consider the effects of decoherence on the entanglement of photonic cluster states. Large 
photonic cluster states can be built by fusing together smaller photonic cluster states via probabilistic 
fusion operations. For this construction process it is necessary to store these smaller cluster states 
in some way so as to have them available for attempted fusion operations. While in storage the 
photonic cluster states may undergo dephasing. The affects of dephasing on small, primitive cluster 
states is explored here with the aim of determining how to locally rotate the qubits of the cluster 
state so as to lose the least amount of entanglement due to the dephasing process. 
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INTRODUCTION 

Cluster states are highly entangled states that can be 
used as a resource for universal quantum computation 
via single qubit measurements only [THl]. To create a 
cluster state each of the initially unentangled qubits must 
be rotated into the state |+) = ^(|0) + Desired 
pairs of qubits are then entangled by applying control 
phase (CZ) gates between them. In a graphical picture 
of a cluster state, qubits arc represented by circles and 
pairs of qubits that have been entangled via a CZ gate are 
connected by a line. A cluster state with qubits arranged 
in a two-dimensional lattice, such that each qubit has 
been entangled with four nearest neighbors, suffices for 
universal QC. 

After construction, any quantum computational algo- 
rithm can be implemented via the cluster state using only 
single-qubit measurements along axes in the x-y plane. 
These processing measurements are performed by col- 
umn, from left to right, until only the last column is 
left unmeasured. The last column contains the output 
state of the quantum algorithm which can be extracted 
by a final readout measurement. 

A possible experimental venue for cluster states is pho- 
tonics. Nielsen noted Q that a photonic cluster state 
quantum computation may be more efficient than a cir- 
cuit model quantum computation if certain techniques 
from linear optics quantum computation, were used to 
build the photonic cluster. Browne and Rudolph (BJ re- 
fined this idea replacing Nielsen's construction method 
with simpler 'fusion' operations. A number of additional 
methods for constructing clusters have been suggested 
@, 0] and small photonic cluster states have been exper- 
imentally implemented [sMTot . An improvement of the 
Browne and Rudolph scheme, that utililzes cluster state 
equivalences 11| to remove the need to perform costly 
Type II fusion operations, was discussed in 12 1. 

As with any attempted implementation of quantum 
computation attention must be paid to the effects of de- 
coherence on the system of interest. In photonic clus- 
ter state quantum computation decoherence can disturb 



the implementation during two separate experimental 
phases: the construction of the cluster state, and the 
measurement of the cluster state qubits, i.e. the imple- 
mentation of the desired algorithm. In the construction 
phase we assume a constant source of two qubit photonic 
cluster states, such as a spontaneous paramtric down- 
conversion source. The two qubit clusters are 'fused' via 
Type I operations to create higher qubit cluster states. 
However, these cluster building blocks as well as the re- 
sulting cluster may need to be stored so as to be avail- 
able for subsequent fusion operations or algorithm im- 
plementation. The storage of these two, three or more 
qubit clusters is necessarily in a decohering environment 
(here the decoherence is assumed to be dephasing due 
to birefringence). We would like to utilize the freedom 
in performing one qubit rotations, a relatively easy task 
in photonic quantum computation, to arrange that the 
cluster state be stored in a way most robust against deco- 
herence. We measure this immunity based on the amount 
of entanglement lost due to the decoherence and explore 
cluster states of two, three, and four qubits. 

We define a representation as the exact wavefunction of 
an n-qubit cluster state. Different representations of the 
same n-qubit cluster state differ by single qubit rotations. 
What we call the basic representation is the output of the 
construction method mentioned above, placing the qubits 
in the |+) state and applying desired controlled phase 
operations. These states have density matrices whose 
elements all have the same absolute value. Hadamard 
gates are then used on individual or multiple qubits to 
change between different state representations. 

We assume there are no interactions between the 
qubits and thus the only dynamics in the system is the 
dephasing of the storage unit. This dephasing is fully 
described by the Kraus operators 
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where we have defined the dephasing strength p. When 
all n qubits undergo dephasing we have 2™ Kraus op- 
erators each of the form Ai = (iQ ® ... g) Kg) where 
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I = 1,2,..., 2" and = 1,2. All of the below cal- 

culations are done with respect to p, where the exact 
behavior of p as a function of time is left ambiguous so 
as to accomodate various possible dephasing behaviors. 
As an example, we may assume p = 1 — e~ KT where r is 
time and K is the decay constant. In this case, off diago- 
nal terms of the density matrix decay as a power of e~ Kt 
and thus go to zero (i. e. p — > 1) only at infinite times. 
We also assume equal dephasing for all qubits. 

For the sake of consistency, we will always use nega- 
tivity based entanglement measures, A, regardless of the 
number of qubits in the system of interest. We define 
the negativity simply as the most negative eigenvalue of 
the parital transpose of the density matrix [13J. When 
the system consists of more than two qubits, there are a 
number of inequivalent forms of the negativity: the par- 
tial transpose may be taken with respect to any single 
or any permutation of multiple qubits. We use a sub- 
script to denote with which qubits the partial transpose 
has been taken. We also make use a the tri-partite nega- 
tivity, A 3 , a tri-partite entanglement measure for mixed 
states which is simply the third root of the product of 
the negativities with respect to each of three qubits [3] ■ 



TWO QUBIT CLUSTERS 

For two qubits we look at two locally equivalent repre- 
sentations of the cluster state. The basic representation is 
the state \ (|00) + [01) + [10) - 1 1 1) ) , and the represen- 
tation for which a Hadarmard is performed on one of the 
qubits: ( 1 00) + |11)), a two qubit Greenberger-Horne- 
Zcilinger (GHZ) state. The decay of entanglement due 
to dephasing for these two representations are shown in 
Fig. [U For strong dephasing the the first representation 
undergoes a complete loss of entanglement, entanglement 
sudden death (ESD) 0, at p = 2( v / 2- 1) ^ .828. While 
some amount of entanglement is always found in the sec- 
ond , GHZ, representation. In addition, the amount of 
entanglement present in the GHZ state is always higher 
than that of the basic representation. This implies that 
for purposes of storage in a dephasing environment the 
GHZ state should be the state representation of choice. 



THREE QUBITS 

For three qubit cluster states both the number of state 
representations and negativity entanglement measures 
increase. We explore the entanglement decay for three 
different representations. For each representation we look 
at three negativity measures iVj, the partial transpose 
taken with respect to each of the qubits, i = 1,2,3. In 
the basic representation all elements of the density ma- 
trix have equal absolute value. Each of the negativity 
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FIG. 1: (Color online) Entanglement, JVi, as a function of 
dephasing strength for two locally equivalent representations 
of the two-qubit cluster state, the basic representation (solid 
line) and the GHZ state (dashed line). Note that only the 
first representation undergoes a complete entanglement sud- 
den death. 



values for this representation undergo ESD. For negativ- 
ities where the partial transpose is taken with respect to 
the first or third qubit ESD is exhibited at dephasing 
strength p = 2(\/2 — 1) ~ .828. For the negativity taken 
with respect to the second qubit this occurs at p ~ .913. 
Applying single qubit Hadamard rotations on the first 
and third qubit transforms the basic representation into 
a three qubit GHZ state. All three negativity measures 
for the GHZ state behave the same way, and lose their 
entanglement only in the limit as p — > 1. If instead, 
a Hadamard rotation is applied only the third qubit of 
the basic representation (or to all three qubits) the den- 
sity matrix has 16 non-zero elements of equal magnitude. 
When the partial transpose of this third representation 
is taken with respect to the first or second qubit, the 
negativity never exhibits ESD and approaches zero more 
slowly than the negativities associated with the GHZ 
state. If, however, the partial transpose is taken with 
respect to the third qubit, the entanglement disappears 
at a weaker dephasing strength than any we have yet seen 
p ~ .704. 

Fig. [U (left) plots the five independent behaviors of 
the negativity for the three qubit cluster state and leaves 
us with interesting criteria for choosing the appropriate 
representation for robust storage. At low values of p the 
most robust entanglement is N2 for the basic represen- 
tation of the cluster state. The other negativities, N\ 
and A3 arc slightly less robust but are still higher then 
almost all other entanglements (especially at very low 
values of p). At high values of p, no GHZ negativities 
disappear, though the entanglement of the GHZ repre- 
sentation is generally the second lowest of all the three 
qubit negativity measures. The third representation has 
a negativity that is always the lowest and two ncgativitcs 
that are second highest or highest (at high p values). The 
figure (right) also shows the tri-partite negativity, A 3 for 
each of the three representations. This purely tri-partite 
negativity decays the slowest for the basic representation 
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FIG. 2: (Color online) Possible negativity and tri-negativity 
decays for different representations of the three qubit clus- 
ter state as a function of dephasing strength, p. Left: Five 
possible decays of negativity for the GHZ state (black), the 
third representation (gray) and the basic representation (light 
gray). For the third representation there are two different 
negativity behaviors, Ni and N2 (solid line), and N3 (dashed 
line). Similarly, the basic representation exhibits two negativ- 
ity decay behaviors N2 (solid line), and Ni and N3 (dashed 
line). Right: Decay of tri-negativity for each of the three 
cluster state representations. 



of the three qubit state until high values of p. It, and the 
tri-partite negativity for the third representation exhibit 
ESD at the same values for which ESD of the negativity 
is exhibited. N 3 for the GHZ representation however, 
does not exhibit ESD. 



FOUR QUBITS 

A four qubit cluster allows the implementation of an 
arbitrary single qubit rotation in the cluster state quan- 
tum computing paradigm. The decay of entanglement 
as a function of decoherence strength for two representa- 
tions of the four qubit cluster state was explored in [n| . 
In that context the entanglement disappearance was com- 
pared to the fidelity of the attempted rotation. Here we 
explore five represenations of the four qubit cluster to 
determine which is best to use when storing the state in 
a dephasing environment. We note that, unlike two and 
three qubits, the four qubit cluster state cannot be ro- 
tated into a GHZ state. A four qubit state also allows for 



many more negativity metrics as now inequivalent par- 
tial transposes can be taken with respect to both one and 
two qubits. 

We find five representations that exhibit different en- 
tanglement decay behavior. These are: the basic repre- 
sentation, Hadamards applied to qubits one and three, a 
Hadamard applied only to qubit one, Hadamards applied 
to qubits one, two, and three, and Hadamards applied to 
qubits two and three. Different behaviors for the nega- 
tivity with partial transpose taken with respect to one Ni 
and two iVjj qubits are shown for the five representations 
in Fig. [31 

Selecting the proper storage representation given the 
jungle of data is difficult as there is no clear representa- 
tion that is always most robust against dephasing. How- 
ever, overall the fifth representation seems to be always 
close to the most robust. A useful approach may be to 
determine in advance what the cluster will be used for 
and perform appropriate simulations to calculate which 
decohered state representation will be best for that par- 
ticular purpose. This approach is similar to the simula- 
tions carried out in [l6| in which fidelities were calculated 
for arbitrary one qubit cluster state rotations using as 
a resource two different representations of a four qubit 
cluster state. 



CONCLUSION 

In this paper we have explored the effects of dephas- 
ing on two, three, and four qubit cluster states. The 
point of this exercise is to determine which state repre- 
sentations entanglement is most robust when stored in 
a decohering environment. Such storage is necessary in 
attempts to build photonic cluster states. We have found 
that for two qubits the GHZ representation is more ro- 
bust against decoherence than the basic representation. 
For cluster states with three and four qubits the proper 
choice of representation will depend on how strong the 
decoherence is and what entanglement is most important 
to preserve. This will most likely depend on the particu- 
lar role of this cluster state. 
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FIG. 3: (Color online) Negativity for different representations 
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most robust against entanglement are N3 for the second rep- 
resentation (gray dashed) which exhibits the same behavior 
as N3 and N4 of the fourth representation. This is followed 
by N2 for the basic representation which is equivalent to all 
four of the single qubit negativities of the fifth representation. 
The least robust is the -/V2 for the fourth representation. A 
number of the single qubit negativities exhibit ESD at value 
.75 < p < .92. Right: Negativites with partial transpose 
taken with respect to two qubits, Nij. The most robust of 
these negativities is A34 of the fifth representation followed 
by N34 of the fourth representation. The former of these ex- 
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